import java.util.Arrays;

public class test10 {
    public static void main(String[] args) {
        //int[] nums = {6,77,45,2,34,89,7};
//        Arrays.sort(nums);
//        System.out.println(nums[0]);
//        System.out.println(nums[nums.length-1]);


        //冒泡排序
//

       // for (int j=0;j<nums.length-1;j++){
//            for (int i=0;i<nums.length-1-j;i++) {
//                if (nums[i] > nums[i + 1]) {
//                    int temp = nums[i];
//                    nums[i] = nums[i + 1];
//                    nums[i + 1] = temp;
//                }
//            }
//        }
//        System.out.println(nums[0]);
//        System.out.println(nums[nums.length-1]);


            //打擂台
//            int max=nums[0];
//            int min=nums[0];
//            for (int i=1;i<nums.length;i++){
//                if (nums[i]>max){
//                    max=nums[i] ;
//                }
//            }
//        System.out.println(max);
//
//        for (int i=1;i<nums.length;i++){
//            if (nums[i]<min){
//                min=nums[i] ;
//            }
//        }
//        System.out.println(min);
//         int[] nums = {6,77,45,2,34,89,7};

        //插入一个数
        int[] nums = {12,34,56,78,99};
        //插入66
        int insert = 100;
        int[] newNums=new int[nums.length+1];
        int position = newNums.length-1;
        for (int i=0;i<nums.length;i++){
            newNums[i]=nums[i];
            }

        for (int i=0;i<newNums.length;i++) {
            if (newNums[i] > insert) {
                position = i;
                break;
            }
        }
        for (int i =newNums.length-2;i>=position;i--){

            newNums[i+1]= newNums[i];
        }
        newNums[position]=insert;
        for (int i=0;i<newNums.length;i++){
            System.out.print(newNums[i]+"\t");
        }


    }
}
